Fast and Robust GA-Based Ellipse Detection
نویسندگان
چکیده
This paper discusses a novel and effective technique for extracting multiple ellipses from an image, using a Genetic Algorithm with Multiple Populations (MPGA). MPGA evolves a number of subpopulations in parallel, each of which is clustered around an actual or perceived ellipse in the target image. The technique utilizes both evolution and clustering to direct the search for ellipses – full or partial. MPGA is explained in detail, and compared with both the widely used Randomized Hough Transform (RHT) and the Sharing Genetic Algorithm (SGA). In thorough and fair experimental tests, utilizing both synthetic and real-world images, MPGA exhibits solid advantages over RHT and SGA in terms of accuracy of recognition even in the presence of noise or/and multiple imperfect ellipses in an image and speed of computation.
منابع مشابه
Ellipse Detection through Decomposition of Circular Arcs and Line Segments
In this work we propose an efficient and original method for ellipse detection which relies on a recent contour representation based on arcs and line segments [1]. The first step of such a detection is to locate ellipse candidate with a grouping process exploiting geometric properties of adjacent arcs and lines. Then, for each ellipse candidate we extract a compact and significant representatio...
متن کاملA Fast and Robust Ellipse-Detection Method Based on Sorted Merging
A fast and robust ellipse-detection method based on sorted merging is proposed in this paper. This method first represents the edge bitmap approximately with a set of line segments and then gradually merges the line segments into elliptical arcs and ellipses. To achieve high accuracy, a sorted merging strategy is proposed: the merging degrees of line segments/elliptical arcs are estimated, and ...
متن کاملA fast and robust ellipse detector based on top-down least-square fitting
Ellipse detection is a very important problem in the field of pattern recognition and computer vision. The existing algorithms often use a bottom-up strategy to combine edge points or elliptical arcs into ellipses, hence limit their robustness. In this paper, we propose a fast and robust ellipse detection algorithm which can accurately detect ellipses in the images. The main idea of the propose...
متن کاملRobust ellipse detection based on hierarchical image pyramid and Hough transform.
In this research we propose a fast and robust ellipse detection algorithm based on a multipass Hough transform and an image pyramid data structure. The algorithm starts with an exhaustive search on a low-resolution image in the image pyramid using elliptical Hough transform. Then the image resolution is iteratively increased while the candidate ellipses with higher resolution are updated at eac...
متن کاملNew method for ellipse detection by means of symmetry
We propose a new approach for detecting ellipses. The approach is based on the geometrical property that five points on an ellipse can determine the parameters of the ellipse, and the symmetry of ellipses is used to obtain these points. Using symmetry, we classify the edge points in an input image into several subimages. Ellipses with different symmetric axes will lie in different subimages. In...
متن کامل